class Solution(object):
def findDisappearedNumbers\(self, nums\):
"""
:type nums: List\[int\]
:rtype: List\[int\]
"""
for n in nums:
nums\[abs\(n\) - 1\] = -abs\(nums\[abs\(n\) - 1\]\)
return \[i + 1 for i, n in enumerate\(nums\) if n > 0\]
这个题恶心的点在于要求O(n)的时间复杂度和O(1)的空间复杂度。所以找的一个很巧妙的办法。
这个办法是这样子的:
对于在的点就取相反数,然后统计大于0的值